[0005] 最长回文子串

• https://leetcode-cn.com/problems/longest-palindromic-substring

题目描述

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

Related Topics

字符串

动态规划

题目代码

class Solution {
public:
    string longestPalindrome(string s) {

    }
};

题目解析

方法一

分析

思路

注意

知识点

复杂度

参考

答案

//

方法二

分析

思路

注意

知识点

复杂度

参考

答案

//